Equivalence perspectives in communication, source-channel connections and universal source-channel separation

نویسندگان

  • Mukul Agarwal
  • Anant Sahai
  • Sanjoy K. Mitter
چکیده

An operational perspective is used to understand the relationship between source and channel coding. This is based on a direct reduction of one problem to another that uses random coding (and hence common randomness) but unlike all prior work, does not involve any functional computations, in particular, no mutual-information computations. This result is then used to prove a universal source-channel separation theorem in the rate-distortion context where universality is in the sense of a compound “general channel.”

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

A universal source-channel separation theorem and connections between source and channel coding

An operational perspective is used to understand the relationship between source and channel coding. This is based on a direct reduction of one problem to another that uses random coding (hence common randomness) but unlike all prior work, does not involve any functional computations, in particular, no mutual-information computations. This is then used to prove a universal source-channel separa...

متن کامل

A universal, operational theory of multi-user communication with fidelity criteria

This thesis has two flavors: 1. A universal theory of universal multi-user communication with fidelity criteria: We prove the optimality of digital communication for universal multi-user communication with fidelity criteria, both in the point-to-point setting and in the multi-user setting. In other words, we prove a universal source-channel separation theorem for rate-distortion, both in the po...

متن کامل

Bounds for Multiple-Access Relay Channels with Feedback via Two-way Relay Channel

In this study, we introduce a new two-way relay channel and obtain an inner bound and an outer bound for the discrete and memoryless multiple access relay channels with receiver-source feedback via two-way relay channel in which end nodes exchange signals by a relay node. And we extend these results to the Gaussian case. By numerical computing, we show that our inner bound is the same with o...

متن کامل

A universal, operational theory of unicast multi-user communication with fidelity criteria

This is a three part paper. Optimality of source-channel separation for communication with a fidelity criterion when the channel is compound as defined in [1] and general as defined in [2] is proved in Part I. It is assumed that random codes are permitted. The word “universal” in the title of this paper refers to the fact that the channel model is compound. The proof uses a layered black-box or...

متن کامل

Information Theory Tutorial Review of ‘To code or not to code - Lossy Source Channel Communication revisited’

In this tutorial, the paper ”To code or not to code Lossy Source Channel Communication revisited’ [1] is reviewed. This paper investigates the conditions under which a source-channel communication system is optimal. To test the optimality of a communication system, it is sufficient to measure the average cost and the average distortion, and check if these quantities lie on the optimal costdisto...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:
  • CoRR

دوره abs/0911.3872  شماره 

صفحات  -

تاریخ انتشار 2009